package tree;

/**
 * @author linzou@linkdoc.com
 * @ClassName: Main
 * @Description:
 * @date 2019/1/3 7:46 AM
 */
public class Main {

    public static void main(String[] args) {

//        BST<Integer> bst = new BST<>();
//
//        int[] nums = {5,3,6,8,4,2};
//        for (int num:nums){
//            bst.add(num);
//        }

//        bst.preOrder();
//        System.out.println();
//
//        bst.inOrder();
//        System.out.println();
//
//        bst.postOrder();

//        bst.remove(3);

//        System.out.println(bst);





        // segment tree
        Integer[] nums = {-2,0,3,-5,2,-1};
        SegmentTree<Integer> segTree = new SegmentTree<>(nums, (a, b) -> a + b);

        System.out.println(segTree);

        System.out.println(segTree.query(0,2));




    }


}
